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Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1.136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

• If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

• ff NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 

• Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1 )E] Responsive to communication(s) filed on 30 June 2000 . 
2a)D This action is FINAL. 2b)M This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 
Disposition of Claims 

4) S Claim(s) 1-16 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) S Claim(s) 1.2.5-10 and 13-16 is/are rejected. 

7) M Claim(s) 3 AM and 12 is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) ^ The specification is objected to by the Examiner. 

10) [3 The drawing(s) filed on 30 June 2000 is/are: a)S accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 

1 1) D The proposed drawing correction filed on is: a)D approved b)D disapproved by the Examiner. 

If approved, corrected drawings are required in reply to this Office action. 

12) D The oath or declaration is objected to by the Examiner. 
Priority under 35 U.S.C. §§119 and 120 

1 3) D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 1 9(a)-(d) or (0. 

aO All- b)D Some*c)D None of: 

1 .□ Certified copies of the priority documents have been received. 

2. Q Certified copies of the priority documents have been received in Application No. . 

3. D Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 

14) D Acknowledgment is made of a claim for domestic priority under 35 U.S.C. § 1 19(e) (to a provisional application). 

a) □ The translation of the foreign language provisional application has been received. 

15) D Acknowledgment is made of a claim for domestic priority under 35 U.S.C. §§ 120 and/or 121. 

Attachments ) 

1 ) [2 Notice of References Cited (PTO-892) 4) □ Interview Summary (PTO-41 3) Paper No(s). . 

2) O Notice of Draftsperson's Patent Drawing Review (PTO-948) 5) [Zl Notice of Informal Patent Application (PTO-1 52) 

3) O Information Disclosure Statement(s) (PTO-1449) Paper No(s) . 6) O Other: 
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DETAILED ACTION 
Specification 

1 . The title of the invention is not descriptive. A new title is required that is clearly 
indicative of the invention to which the claims are directed. 

2. The applicant or their representatives are urged to review the specification and submit 
corrections for all mistakes of a grammatical, clerical, or typographical nature. 

Claim Objections 

3. Claim 1 1 is objected to for the following reasons: It is assumed for the purpose of this 
Office Action that claim 1 1 is dependent on claim 9. Otherwise claim 1 1 has the exact 
limitations as claim 3, which is also dependent on claim 2. Appropriate correction is required. 

Claim Rejections - 35 USC § 102 
The following is a quotation of the appropriate paragraphs of 35 U.S. C. 102 that form the 
basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of application for patent in the United States. 

4. Claim 1-2, 6-9, and 13-16 are rejected under 35 U.S.C. 102(b as being anticipated by 
Cohen et al, U.S. Patent Number 4,510,581 (herein referred to as Cohen). 

5. Referring to claim 1 Cohen has taught an apparatus comprising: 

an array of computational cells coupled to one another and having a one-to-one 
correspondence with respective buffers of an array of buffers (Cohen figures 2 and 5, reference 
number 28, abstract column 1 lines 44-56; the selection circuit 12 and block 70 are looked at as a 
single cell as described by the claims), wherein each computational cell includes: 
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a first input for receiving data corresponding to an availability status of the respective 
buffer corresponding to the computational cell (Cohen figures 2 and 5 reference number 28, 
column 3 lines 46-50); 

a second input for receiving data corresponding to a currently selected buffer from among 
the array of buffers (Cohen figures 2 and 5 reference number 32 from the previous cell, column 5 
lines 37-61; the second input shows which of the buffers are being selected, and then that 
information is passed on to the next cell so that it knows that the previous buffer has been 
allocated and filled) 

a first output upon which data is produced for identifying a next available buffer, wherein 
the data produced on the first outputs of the computational cells collectively comprise a next 
available buffer vector that identifies a next buffer in the buffer array to be allocated (Cohen 
figures 2 and 5, reference number 74, column 5 lines 37-47). 

6. Referring to claim 2 Cohen has taught wherein each computational cell further 
comprises: 

a third input (Cohen figures 2 and 5 reference number 18); and 
a second output coupled to the third input of a next computational cell, wherein data is 
produced on the second output of a given computational cell as a function of data received at the 
first, second, and third inputs for the computational cell (Cohen figures 2 and 5 reference number 
30 column 3 lines 9-32). 

7. Referring to claim 6 Cohen has taught wherein the array of buffers comprises N buffers 
(Cohen figure 5) and data received at the first input of each computational cell collectively 
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comprise an availability vector comprising N bits, each bit corresponding to an availability status 
of a respective buffer (Cohen figures 2 and 5 reference number 28, column 3 lines 46-50). 

8. Referring to claim 7 Cohen has taught wherein the array of buffers comprises N buffers 
(Cohen figure 5) and data received at the second input of each computational cell collectively 
comprise a current selected entry vector comprising N bits, each bit corresponding to a 
respective buffer, said current selected entry vector including only one bit that is asserted, said 
asserted bit identifying a most recently allocated buffer (Cohen figures 2 and 5 reference number 
32 from the previous cell, column 5 lines 37-61). 

9. Referring to claim 8 Cohen has taught wherein the array of buffers comprises N buffers 
(Cohen figure 5) and the next available buffer vector comprises N bits, each bit corresponding to 
a respective buffer, said next available buffer vector including only one bit that is asserted, said 
asserted bit identifying the next available buffer to be allocated (Cohen figures 2 and 5 reference 
number 32 from the previous cell, column 5 lines 19-61; only one buffer is filled at a time). 

10. Referring to claim 9 Cohen has taught a processor comprising: 
an array of buffers (Cohen figure 5 abstract); 

an array of computational cells coupled to one another in a cascaded fashion, each 
computational cell corresponding to a respective buffer in the array of buffers (Cohen figures 2 
and 5, reference number 28, abstract column 1 lines 44-56; the selection circuit 12 and block 70 
are looked at as a single cell as described by the claims) and including: 

a first input for receiving data corresponding to an availability status of a buffer 
corresponding to the computational cell (Cohen figures 2 and 5 reference number 28, column 3 
lines 46-50); 
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a second input for receiving data corresponding to a currently selected buffer from among 
the array of buffers (Cohen figures 2 and 5 reference number 32 from the previous cell, column 5 
lines 37-61; the second input shows which of the buffers are being selected, and then that 
information is passed on to the next cell so that it knows that the previous buffer has been 
allocated and filled); 

a first output upon which data is produced for identifying a next available buffer (Cohen 
figures 2 and 5, reference number 74, column 5 lines 37-47); and 
a second output (Cohen figure 2 and 5); 

a third input (Cohen figures 2 and 5 reference number 18), coupled to the second output 
of a preceding computational cell, wherein the data produced on the first outputs of the 
computational cells collectively comprise a next available buffer vector that identifies the next 
buffer in the buffer array to be allocated for use (Cohen figures 2 and 5 reference number 30 
column 3 lines 9-32). 

1 1 . Referring to claim 13 Cohen has taught a method comprising: 

determining an availability vector corresponding to an availability status of buffers in an 
array of buffers (Cohen abstract figures 2 and 5 column 1 lines 44-56); 

determining a current selected entry vector that identifies a most recently allocated buffer 
(Cohen figures 2 and 5 reference number 32 from the previous cell, column 5 lines 37-61; the 
second input shows which of the buffers are being selected, and then that information is passed 
on to the next cell so that it knows that the previous buffer has been allocated and filled); and 

determining a next available buffer vector that identifies the next available buffer to be 
allocated from among the plurality of buffers as a function of the availability vector and the 
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current selected entry vector (Cohen figures 2 and 5, reference number 74, column 5 lines 37- 
47). 

12. Referring to claim 14 Cohen has taught wherein the array of buffers comprises N buffers 
and the availability vector comprises N bits, each bit corresponding to an availability status of a 
respective buffer (Cohen figures 2 and 5 reference number 28, column 3 lines 46-50). 

13. Referring to claim 15 Cohen has taught wherein the array of buffers comprises N buffers 
and the current selected entry vector comprises N bits, each bit corresponding to a respective 
buffer, said current selected entry vector including only one bit that is asserted, said asserted bit 
identifying a most recently allocated buffer (Cohen figures 2 and 5 reference number 32 from the 
previous cell, column 5 lines 37-61). 

14. Referring to claim 16 Cohen has taught wherein the array of buffers comprises N buffers 
and the next available buffer vector comprises N bits, each bit corresponding to a respective 
buffer, said next available buffer vector including only one bit that is asserted, said asserted bit 
identifying a next available buffer to be allocated (Cohen figures 2 and 5 reference number 32 
from the previous cell, column 5 lines 19-61; only one buffer is filled at a time). 



The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

15. Claims 5 and 10 are rejected under 35 U.S.C. 103(a) as being unpatentable over Cohen in 



view of Garibay, Jr. et al, U.S. Patent Number 6,219,773 (herein referred to as Garibay). 



Claim Rejections - 35 USC §103 
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16. Referring to claims 5 and 10 Cohen has taught wherein a plurality of computational cells 
are arranged in a cascaded order so as to define 0 th to N* 1 computational cells such that the 
second output from an it" computational cell is coupled to the third input of an (I^ +1) 
computational cell (Cohen figures 2 and 5). Cohen has not taught the second output from the 
computational cell is coupled to the third input of the 0 th computational cell. Garibay has taught 
using a circular buffer (Garibay column 12 lines 21-37). It would have been obvious to one of 
ordinary skill in the art at the time of the invention to combine the teachings of Cohen and 
Garibay so that the system of Cohen could operate as a circular buffer allocation circuit. By 
having the last entry of the buffer wraparound to the first entry of the buffer, the oldest entry 
which has already been used in the buffer is written over and the buffer seems to continue on 
forever, since the buffer wraps around, allowing more entries to be added to the buffer. The same 
is true in allocating buffer circuits since by wrapping around the information that the last buffer 
in the array was allocated last, the first buffer in the array knows it will be next, so the process 
dos not stop, and buffers and continually allocated. Therefore, it would have been obvious to one 
of ordinary skill in the art at the time of the invention to allow the buffer selection circuits to 
wraparound, so that the allocation process would not stop after the last buffer is allocated. 



17. Claims 3-4 and 1 1-12 are objected to as being dependent upon a rejected base claim, but 
would be allowable if rewritten in independent form including all of the limitations of the base 
claim and any intervening claims. 

18. Referring to claims 3-4 and 11-12 Cohen and Garibay has not taught individually, or in 
combination, wherein each computational cell comprises an inverter for receiving data on the 



Allowable Subject Matter 
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first input of the cell and having an output, a first AND gate having a first input coupled to the 
output of the inverter, a second input for receiving data on the third input of the cell, and having 
an output, a second AND gate, having a first input for receiving data on the first input of the cell 
and a second input for receiving data on the third input of the cell, said second AND gate having 
an output corresponding to the first output of the cell, an OR gate, having a first input coupled to 
the output of the first and gate, and a second input for receiving the data on the second input of 
the cell, said OR gate having an output corresponding to the second output of the cell. 



20. The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure as follows. Applicant is reminded that in amending in response to a rejection of 
claims, the patentable novelty must be clearly shown in view of the state of the art disclosed by 
the references cited and the objections made. Applicant must also show how the amendments 
avoid such references and objections. See 37 CFR 1.11 1(c). 

Cidon et al, U.S. Patent Number 4,991,172 has taught a design of a high speed packet 
switching node. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Charles A Harkness whose telephone number is 703-305-7579. 
The examiner can normally be reached on 8:00 A.M. - 5:30 P.M. with every other Fridays off. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on 703-305-9712. The fax phone numbers for the 
organization where this application or proceeding is assigned are 703-746-7239 for regular 
communications and 703-746-7238 for After Final communications. 

Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directed to the receptionist whose telephone number is 703-305-7579. 



Conclusion 
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